package _17_剑指Offer;

public class _65_剑指Offer不用加减乘除做加法 {
    public static void main(String[] args) {
        _65_剑指Offer不用加减乘除做加法 v = new _65_剑指Offer不用加减乘除做加法();

        System.out.println(v.add(1, 1));
    }

    // 对于两数之和，如果没有进位，可以直接使用a ^ b来完成两数之和
    public int add(int a, int b) {
        while (a != 0) {
            int temp = b;
            b ^= a;
            // 请求进位链
            a = (a & temp) << 1;
        }
        return b;
    }

}
